Bài hát được viết bởi Julia Karlsson, Gunnar Greve, Franklin Jovani Martinez, Marcos G. Pérez, Fredrik Borch Olsen, Jesper Borgen, Øyvind Sauvik, Anders Frøen và Anton Rundberg cùng Alan Walker, Carpenter và Farruko. Việc sản xuất cũng được hoàn thành bởi Walker và Big Fred.

Vào 9 tháng 3 năm 2019, Alan Walker bắt đầu thử bài hát thông qua trang mạng xã hội của anh.[2] Tới 14 tháng 3, Walker đã thông báo ngày phát hành bài hát.[3] Sau thông báo đó, một tin đồn rằng Sabrina Carpenter và Farruko sẽ hợp tác với nhau bài On My Way này. Ngày 19 tháng 3, tin đồn cuối cùng được xác nhận rõ ràng.[4] Đến 20 tháng 3, Walker xác nhận anh cùng đối tác PUBG Mobile sẽ kỉ niệm 1 năm phát hành trò chơi, đây cũng là bài nhạc chủ đề chính ở sự kiện trong game.[5]